Negative correlation and log-concavity

نویسندگان

  • Jeff Kahn
  • M. Neiman
چکیده

OF THE DISSERTATION Negative correlation and log-concavity by Michael Neiman Dissertation Director: Jeff Kahn This thesis is concerned with negative correlation and log-concavity properties and relations between them, with much of our motivation provided by [40], [46], and [12]. Our main results include a proof that “almost exchangeable” measures satisfy the “FederMihail” property; counterexamples and a few positive results related to several conjectures of Pemantle [40], Wagner [46], and Choe and Wagner [7] concerning negative correlation and log-concavity properties for probability measures and relations between them; a proof that a conditional version of the “antipodal pairs property” implies a strong form of log-concavity, which yields some partial results on a well-known conjecture of Mason [38]; a proof that “competing urn” measures satisfy “conditional negative association”; and proofs that certain classes of measures introduced by Srinivasan [42] and Pemantle [40] satisfy a strong form of negative association.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strong log-concavity is preserved by convolution

We review and formulate results concerning strong-log-concavity in both discrete and continuous settings. Although four different proofs of preservation of strong log-concavity are known in the discrete setting (where strong log-concavity is known as “ultra-log-concavity”), preservation of strong log-concavity under convolution has apparently not been investigated previously in the continuous c...

متن کامل

Evaluation of the concavity depth and inclination in jaws using CBCT

Introduction: Nowadays, using implants as a choice in patient's treatment plans has become popular. The aim of this study was to determine the prevalence of mandibular lingual and maxillary buccal concavity, mean concavity depth and angle and its relation to age and gender. Materials and Methods: In 200 CBCT, concavity depth and angle were measured in 2 mm superior to the inferior alveolar c...

متن کامل

Pipage Rounding, Pessimistic Estimators and Matrix Concentration

Pipage rounding is a dependent random sampling technique that has several interesting properties and diverse applications. One property that has been particularly useful is negative correlation of the resulting vector. Unfortunately negative correlation has its limitations, and there are some further desirable properties that do not seem to follow from existing techniques. In particular, recent...

متن کامل

Combinatorial conjectures that imply local log-concavity of graph genus polynomials

The 25-year old LCGD Conjecture is that the genus distribution of every graph is log-concave. We present herein a new topological conjecture, called the Local Log-Concavity Conjecture. We also present a purely combinatorial conjecture, which we prove to be equivalent to the Local Log-Concavity Conjecture. We use the equivalence to prove the Local Log-Concavity Conjecture for graphs of maximum d...

متن کامل

A strong log-concavity property for measures on Boolean algebras

We introduce the antipodal pairs property for probability measures on finite Boolean algebras and prove that conditional versions imply strong forms of log-concavity. We give several applications of this fact, including improvements of some results of Wagner [15]; a new proof of a theorem of Liggett [9] stating that ultra-log-concavity of sequences is preserved by convolutions; and some progres...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 37  شماره 

صفحات  -

تاریخ انتشار 2010